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Abstract 

We show how procedures which can correct phase and ampHtude 
errors can be directly apphed to correct errors due to quantum entan- 
glement. We specify general criteria for quantum error correction, in- 
troduce quantum versions of the Hamming and the Gilbert- Varshamov 
bounds and comment on the practical implementations of quantum 
codes. 

Suppose we want to transmit a block of I qubits (i.e. two-state quan- 
tum systems) in some unknown quantum state (pure or mixed) over a noisy 
quantum channel. Here 'noisy' means that each transmitted qubit may, with 
some small probability p, become entangled with the channel. In order to 
increase the probability of the error-free transmission we can encode the state 
of / qubits into a set of n qubits and try to disentangle a certain number of 
qubits from the channel at the receiving end. This paper specifies conditions 
under which such encoding and disentanglement are possible. 

Let us start with introducing convenient definitions and notation. Am- 
plitude errors in a block of n qubits are defined as a sequence of ax trans- 
formations performed on qubits at locations specified by a binary n-tuple a 
(non-zero entries of a mark the locations of the affected qubits). In a selected 
basis {v} the amplitude errors can be written as 

Aa\v) = \ v + a) , (1) 

where the addition is performed modulo 2. Analogously, phase errors are 
defined as a sequence of az transformations performed on qubits at locations 



specified by a binary n-tuple (3 and can be written as 



p,\v)^{-ir^\v), (2) 

where the addition in the scalar product (3 ■ v is also performed modulo 2. 
For example, ii a = p = (001010) and v = (110111), then 

1 110111) = 1 111101) , I 110111) = (-1) 1 110111) . (3) 

Amplitude and phase errors are generated by unitary operations and are, of 
course, different from errors due to the qubit-channel entanglement, however, 
codes which can correct both amplitude and phase errors can also correct 
the entanglement induced errors. To illustrate the basic idea we start with a 
simple example of decoherence induced errors which can be rectified by phase 
correction alone. Consider the following scenario: we want to transmit one 
qubit in an unknown quantum state of the form cq | 0) + ci 1 1) and we know 
that any single qubit which is transmitted via the channel can, with a small 
probability p, undergo a decoherence type entanglement with the channel 

(co|0) + ci|l))|a) — >co|0)|ao) + ci|l)|ai), (4) 

where states \a), {ao), \ ai) arc the states of the environment/channel and 
|ao), |ai) are usually not orthogonal ((ao|ai) ^ 0). It turns out that with 
a simple encoding and phase error correcting procedure the probability of 
error can be reduced to be of the order p^. To achieve this the sender can 
add two qubits, initially both in state |0), to the original qubit and then 
perform an encoding unitary transformation 

C°) = I 000) + I oil) + 1 101) + 1 110) , (5) 
C^) = I 111) + 1 100) + |010) + |001) , (6) 

(here and in the following we omit the normalisation factors) generating state 
Cq I C°) H-Ci I C^). Now, suppose that only the first transmitted qubit became 
entangled with the channel; the code-vectors | C°) and | C^) evolve as 

C°)|a) (|000) + |011))|ao) + (|101) + |110))|ai) (7) 

C')\a) — > (|lll) + |100))|ai) + (|010) + |001))|ao) (8) 
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The receiver applies two projection operators to the received triple of qubits. 
Projector Li projects on the subspace spanned by {| C°) , | C^) , Pioo | C°) , 
-Ploo I C^)} and L2 on the subspace spanned by {| C°) , | C^) , Pqio I C^) > 
-Poio I C*^)}. If a state vector is projected on a specified subspace we say 
that the result of the projection is 1 and if the vector is projected on an 
orthogonal subspace we call the result 0. There are four possible results of 
the two subsequent projections Li and L2: when the result is 11 the final state 
is the original state cq | C°) + ci | C^); results 01, 10 and 00 correspond to final 
states which are related to the original one respectively via Pioo, -Poio, and 
Pool- Depending on the result of the projections we apply one of these three 
phase correcting unitary operations and restore the state. This way we can 
achieve an error-free communication in cases when one qubit has decohered 
and as the result the probability of the successful transmission increases to 
1 — (1— p)^ — 3(1— 1 —p"^. The reason why in this particular case the 
phase error correction (i.e. projections on subspaces of the form Pp C^^) 
can rectify errors due to decoherence is because the decoherence process 
described by Eq.(^ is mathematically equivalent to randomizing phase (p in 
Co I 0) + cie** 1 1) 0. 

Let us now consider the most general dissipation in the channel; each 
qubit can undergo the following entanglement 

(9) 
(10) 

The states of the channel/environment that entangle with the transmitted 
qubits are, in general, different for different qubits. 

We will show now that in order to disentangle up to t qubits from the 
channel we need only amplitude and phase correction codes. 

Codes which correct up to t amplitude errors are constructed by select- 
ing 2^ mutually orthogonal code-vectors C'^^ {k = 1,2, . . .2^) from the 2" 
dimensional state space of the n qubits such that 



1 0) 1 a) — 


|0)|ao,o) + 


1) 


«0,l) 


|l)|a) - 


|0)|ai,o) + 


1) 





An A, 



a' 



C) = 6M6aa', (11) 



for any a and a' which satisfy wt(a),wt(a') < t, where wt(a;), the weight 
of X, is the number of values different from in the n-tuple x. Projections 
on subspaces spanned by vectors {A^ C^^ ; /c = 1, 2, . . . 2'} identify the 
error locations a, and the correcting operation Aa can be applied. 
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Codes which correct up to t phase errors are constructed by selecting 2' 
mutually orthogonal code-vectors C*^) (/c = 1, 2, . . . 2') from the 2" dimen- 



sional state space of the n qubits such that 



kl<Jl3f3'i 



(12) 



for any /3 and /3' which satisfy wt(/5), wt(/9') < t. Projections on subspaces 
Hp spanned by vectors {P/ 



C'^J ; /c = 1, 2, . . . 2^} identify the error locations 
P, and the correcting operation can be applied. 

In order to correct the entanglement induced errors we will require that 
the code- vectors C'^ ) are carefully selected to satisfy the following condition 



(13) 



for all a and (3 such that wt(supp[a] U supp[/?]) < t (supp[a;] denotes the set 
of locations where the n-tuple x is different from zero). Both conditions (p!l|) 
and (|12D are particular cases of ([l3|) . The encoding unitary transformation 
maps the basis states of the original 2'-dimensional Hilbert space into 2' states 
{ C'^^} in the enlarged 2"- dimensional Hilbert space. To see how the two 
codes can disentangle up to t qubits from the channel consider a particular 
case when t = 2 (cases t > 2 can be proved by a simple extension of the 
argument presented below). 

Let us denote by | (00)) a subset (or a superposition) of the basis states 
in which the two qubits affected by the dissipation process described by 
Eqs.(pD-(p!0|) are initially both in state | 0), and analogously for | (01)), | (10)) 
and I (11)). For simplicity, let us now restrict our attention to one of the 
code- vectors { C^)}, it can be written as 



(00))t + |(01))5 + |(10))J + |(ll))J 



(14) 



After the dissipation the state C'^) \a) has the form 



(00) )5 I aoo.oo) 

(01) )J I aoo.oi) 

(10) )J I aoo,io) 

(11) )5;' I aoo,ii) 



+ 
+ 



(01))^ 
(00))5 

(11))' 

(10))2 



floi.oo) + 

0-01,11) + 
floi,io) + 



(ii))S 

(00) )^ 

(01) )3' 



flio.io) + I (11))4 I On, 11) + 
010,11) + I (10))4 I an, 10) + 
aio,oo) + I (01))4 I aii,oi) + 
aio,oi) + I (00))4 I aii,oo) (15) 
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By expressing each component of (jM]) as a linear combination of phase pro- 
jectors acting on 



(00) )? 

(01) )' 

(10) )5 

(11) )4' 



;i + Poi + Pm + ^'ii) 

;i + Poi- Ao- Ai) 
;i - Poi - + Pii) 



(16) 
(17) 
(18) 
(19) 



(in a more general case this expression can be derived directly from the 
Hadamard transformation), we can write the decohered state (|T3p as 



af3 



(20) 



where wt(supp[a]Usupp[/3]) < 2 and | Rap) is the state of the channel/environment 
which depends on a and (3 but, nota bene, not on k. More precisely, | Rap) 
can be written as 



Rap) = E(-l 



17-/3 



a. 



'7,7+a 



) 



(21) 



where 7 can take the binary values 00, 01, 10, 11. An arbitrary encoded state 

) of the form 



(22) 



i.e. a superposition of code-vectors 

l^) = EcJcn, 



k=l 



evolves under dissipation from the state | ^) | a) to 

Y,AaPpY.Ck\C')\Rap). 

aP k 



(23) 



Now projections on orthogonal subspaces Hap spanned by {AaPp C^j , k = 
1,2'} are performed. The results of the projections identify the error locations 
q: and (3 and the appropriate 'state restoring ' transformation PpAa is applied. 
We can see from Eq. ( p3D that the state after corrections is of the form 
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J2k Cfc I R), i.e. the n qubits system is completely disentangled from the 
channel/environment. The generalisation to the t > 2 case is straightforward. 

Thus we have shown that by a suitable choice of the encoding vectors 
C'^^, which satisfy condition (0), and with amplitude and phase corrections 
we can increase the probability of an error-free communication in a noisy 
quantum channel. Let us mention in passing that searching for error locations 
a and (3 does not have to involve projections on Ha/3 for all allowed values 
a and /3. This search can be made efficient by starting with projections on 
subspaces which are unions of several Hais and by subsequent divisions and 
projections on smaller subspaces. 

Quantum encoding requires n — I auxilary qubits as an input to the en- 
coder. We will now establish bounds on n, i.e. number of qubits needed to 
encode any state of / qubits. According to what we have shown above, up to t 
entanglement-induced errors can be corrected if we can combine two distinct 
procedures which can correct up to t amplitude and phase errors. Amplitude 
and phase errors correspond respectively to operations ax and performed 
on selected qubits; the two operations performed on the same qubit can be 
viewed as the third type of error corresponding to operation ay. In order to 
be able to establish the location and the type of errors we require that all 
the 2' code- vectors C'^^ and all the states that are obtained by applying up 
to t amplitude and/or phase transformations are mutually orthogonal. The 
total number of orthogonal states must be smaller than 2" which is the di- 
mension of the Hilbert space of n qubits. Thus if we have i errors of the three 

types ax, ay, and az in an ri-qubits state there are 3* ^ ^ ^ different ways in 

which they can occur and the argument based on counting orthogonal states 
reduces to 

2'E3' ^ ^ < 2". (24) 

Eq. (^) is the quantum version of the Hamming bound for classical error- 
correcting codes 0; given / and t it provides a lower bound on n. The 
quantum version of the classical Gilbert- Varshamov bound p| can be also 
obtained: 

2t / \ 

> 2". (25) 
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This expression can be proved from the observation that in the 2" dimensional 



Hilbert space with a maximum number of code- vectors 



C ) any vector which 



is orthogonal to C'^) (for any k) can be reached by applying up to 2t error 



operations of a^, cTy, and type to any of the 2' code- vectors. Clearly 
all vectors which cannot be reached in the 2t operations can be added to 
the code-vectors C'^^ as all the vectors into which they can be transformed 
by applying up to t amplitude and/or phase transformations are orthogonal 
to all the others. This situation cannot happen because we have assumed 
that the number of code-vectors is maximal. Thus the number of orthogonal 
vectors that can be obtained by performing up to 2t transformations on the 
code-vectors must be at least equal to the dimension of the encoding Hilbert 
space. 

It follows from Eq.(p4|) that protecting one qubit against one error ( / = 1, 
t = 1) requires at least 5 qubits and, according to Eq. (|25|), this can be 
achieved with less than 10 qubits. Indeed, explicit constructions of quantum 
codes for n = 9, n = 7 and n = 5 are known p, ^, |5[. 

The asymptotic form of the quantum Hamming bound (^4]) in the limit 
of large n is given by 

-^<l--log23-if(-), (26) 

n n n 

The corresponding asymptotic form for the quantum Gilbert- Varshamov 
bound (|25D is 

l>l--log2 3-ff(^), (27) 

n n n 

where H is the entropy function H{x) = — xlogg x — {1 — x) log2(l — x). 

Our general requirements for quantum error correcting codes (Eq. (|13|)) 
apply to a variety of codes including quantum codes based on classical error 
correcting schemes (c.f. constructions proposed by Calderbank and Shor [^], 
and by Steane [§, Like in the classical case there is probably no systematic 
way to construct good quantum error correcting codes but we hope that 
criterium (0) will make future heuristic approaches easier. 

Although we have presented the unitary encodings and the decoding pro- 
jections in a fairly abstract way they can be implemented in practice as a 
sequence of quantum controlled-NOT logic gates p[. For experimental pur- 
poses gates that operate directly on carriers of information, such as recently 
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proposed implementation of the controlled-NOT operating directly on po- 
larised photons , seem to be very well suited for quantum communication. 
Other possible applications of quantum error correction may involve improv- 
ing some high precision measurements e.g. frequency standards based on 
trapped ions. Properly encoded quantum states of ions will be more robust 
to dephasing mechanisms such as, for example, collisions with the buffer gas 
and may have much longer lifetime. Finally let us also point out that the 
encoding described in this paper applies both to pure and mixed states. In 
particular it can be used in distribution of entangled particles because it al- 
lows to encode (and therefore protect against errors) each particle separately 
without destroying the entanglement. It may also lead to better quantum 
cryptographic protocols [^. 
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